In re PREVIDI ET AL., Application No. 10/81 1,626 
Amendment B 



Amendments to the Claims; 

The listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (currently amended): An apparatus comprising one or more processing 
elements and memory, wherein the memory stores one or more instructions that, when 
executed by said one or more processing elements, performs operations comprising: 
maintaining one or more sets of routing information; wherein said maintaining one or more 
sets of routing information includes: 

computing an updated set of routing information based on a received network topology 
change indication and said one or more sets of r outing information the updated set of routing 
information including changes in one or more routes in said one or more sets of routing 
information , the network topology change indication being one of a progressive series of 
network changes related to a specific detected chanp e in the network with at least one more 
associated network topology change indication of the progressive series of network changes 
expected to be received in the future; wherein the network change indication includes a value 
i dentifying that said at least one more associ a ted network topology change indication of the 
progressive series of net w ork c h anges is exp ect ed to be received in the Mure: anH 

in response to determining that said updated routing information does not change 
nexthop information of said maintained one or more sets of routing information and said 
expectation, defined by the value, of said at least one more associated network topology 
change indication of the progressive series of network changes to be received in the future, 
determining not to update said one or more sets of routing information based on the updated 
set of routing information. 
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Claim 2 (currently amended): The apparatus of claim 1, wherein said maintaining one 
or more sets of routing information includes: computing a second updated set of routing 
information based on a second received network topology change indication and said one or 
more sets of routing information , the second updated set of routing information including 
changes in one or more routes in sai d one or more sets of routing information , the second 
network topology change indication being one of the progressive series of network changes 
with at least one more associated network topology change indication of the progressive series 
of network changes expected to be received in the future; and in response to determining that 
second updated set of routing information does change nexthop information of said 
maintained one or more sets of routing information, updating said one or more sets of routing 
information based on the second updated set of routing information. 

Claim 3 (currently amended): The apparatus of claim 1, wherein the network topology 
change indication identifies one or more routing metric changes, nnri n value identifying thai 
said at least one more associated network topology change indication of the progressive series 
of network changes is expected to bo received in the futu r e 

Claim 4 (previously presented): The apparatus of claim 1, wherein said maintaining 
one or more sets of routing information includes: in response to identifying a timeout 
condition corresponding to the updated set of routing information subsequent to said 
determination of not to update said one or more sets of routing information based on the 
updated set of routing information, updating said one or more sets of routing information 
based on the updated set of routing information. 
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Claim 5 (currently amended): A method for updating routing information, the method 
comprising: maintaining a routing information base; wherein said maintaining one or more 
sets of routing information includes: 

receiving a network topology change indication, the network topology change 
indication including a route update of a progressive series of route updates for switching 
r outing to a computed backup p ath- and an indication wherein the netw ork tonoWv crmnpe 
indication includes a value defining to expect one or more route updates of the progressive 
series of route updates; 

performing a shortest path first determination based on the route update and the 
routing information base to identify an updated set of routing information, including updated 
one or more routes; and 

in response to determining that the updated set of routing information does not change 
nexthop information for one or more routes included in the routing information base and the 
indication value to expect one or more route updates of the progressive series of route 
updates, determining not to update said one or more sets of routing information based on the 
updated set of routing information even though it includes said updated one or more routes. 

Claim 6 (canceled) 

Claim 7 (previously presented): The method of claim 5, wherein said maintaining one 
or more sets of routing information includes: subsequent to said determination not to update 
said one or more sets of routing information, in response to identifying a timeout condition 
corresponding to the updated set of routing information, updating said one or more sets of 
routing information based on the updated set of routing information. 
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Claim 8 (currently amended): An apparatus for updating routing information, said 
apparatus comprising: means for maintaining one or more sets of routing information; 
wherein said means for maintaining one or more sets of routing information includes: 

means for receiving a network topology change indication, the network topology 
change indication being one of a progressive series of network changes related to a specific 
detected change in the network with at least one more associated network topology change 
indication of the progressive series of network changes expected to be received in the future; 
wherein the network change indication includes a v a lue identifvinp that said at least on* nw. 
associated network topology change indication of th* p rogressive ^ of network chanp es is 
expected t o be received in the future; 

means for computing an updated set of routing information based on the network 
topology change indication and said one or more sets of routine information the updated set 
of routing information including updated one or more routes; 

means for determining not to update said one or more sets of routing information 
based on the updated set of routing information, even though it includes said updated one or 
more routes, in response to determining that said updated set of routing information does not 
change nexthop information in said maintained one or more sets of routing information and 
said expectation, defined by the value, of said at least one more associated network topology 
change indication of the progressive series of network changes to be received in the future. 

Claim 9 (previously presented): The apparatus of claim 8, wherein said means for 
maintaining one or more sets of routing information includes: means for updating said one or 
more sets of routing information based on the updated set of routing information in response 
to determining that the new set of routing information does change nexthop information in 
said maintained one or more sets of routing information. 
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Claim 10 (currently amended): The apparatus of claim 8, wherein the network 
topology change indication identifies one or more routing metric changes, and a value 
identifying that said at least one more associated network topology change indication of the 
progressiv e series of network changes is expected to be received in the future . 

Claim 1 1 (previously presented): The apparatus of claim 8, wherein said means for 
maintaining one or more sets of routing information includes: means for, subsequent to said 
determining not to update said one or more sets of routing information, updating said one or 
more sets of routing information based on the updated set of routing information in response 
to identifying a timeout condition corresponding to the updated set of routing information. 

Claim 12 (currently amended): An apparatus for updating routing information, the 
apparatus comprising: means for maintaining a routing information base; wherein said means 
for maintaining a routing information base includes: 

means for receiving a network topology change indication, the network topology 
change indication including a route update of a progressive series of route updates for 
switching routing to a computed backup p ath: and an indication wherein the network topology 
change indication include s a value defining to expect one or more route updates of the 
progressive series of route updates; 

means for performing a shortest path first determination based on the route update and 
the routing information base to identify an updated set of routing information, including 
updated one or more routes; 

means for determining not to update said one or more sets of routing information 
based on the updated set of routing information even though it includes said one or more 
updated routes in response to determining that the updated set of routing information does not 
change nexthop information for one or more routes included in the routing information base 
and the indication value to expect one or more route updates of the progressive series of route 
updates. 
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Claim 13 (previously presented): The apparatus of claim 12, wherein said means for 
maintaining a routing information base includes: means for updating said one or more sets of 
routing information based on the updated set of routing information subsequent to said 
determination not to previously update the routing information base in response to identifying 
a timeout condition corresponding to the updated set of routing information. 

Claim 14 (currently amended): A method, comprising: maintaining one or more sets of 
routing information in a router, for use by the router in routing of packets; wherein said 
maintaining one or more sets of routing information includes: 

computing an updated set of routing information based on a received network topology 
change indication and said one or more sets of routing information , the updated set of routing 
information including changes in one or more routes in said one or more sets of routing 
information , the network topology change indication being one of a progressive series of 
network changes related to a specific detected change in the network with at least one more 
associated network topology change indication of the progressive series of network changes 
expected to be received in the future; wherein the network change indication includes a value 
identifying that said at least one more associated network topology change indication of the 
progressive ser ies of network changes is expected to be received in the future: and 

in response to determining that said updated routing information does not change 
nexthop information of said maintained one or more sets of routing information and said 
expectation, defined bv the value 1 of said at least one more associated network topology 
change indication of the progressive series of network changes to be received in the future, 
determining not to update said one or more sets of routing information based on the updated 
set of routing information. 
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Claim 15 (previously presented): The method of claim 14, wherein said maintaining 
one or more sets of routing information includes: computing a second updated set of routing 
information based on a second received network topology change indication, the second 
updated set of routing information including changes in one or more routes, the second 
network topology change indication being one of the progressive series of network changes 
with at least one more associated network topology change indication of the progressive series 
of network changes expected to be received in the future; and in response to determining that 
second updated set of routing information does change nexthop information of said 
maintained one or more sets of routing information, updating said one or more sets of routing 
information based on the second updated set of routing information. 

Claim 16 (currently amended): The method of claim 14, wherein the network topology 
change indication identifies one or more routing metric changes, and a valu e id e ntifying that 
said at least one more associat e d n e twork topology chang e indication of the progr es sive series 
of n e twork changes is expected to be rocoived in tho future. 

Claim 17 (previously presented): The method of claim 14, wherein said maintaining 
one or more sets of routing information includes: in response to identifying a timeout 
condition corresponding to the updated set of routing information subsequent to said 
determination of not to update said one or more sets of routing information based on the 
updated set of routing information, updating said one or more sets of routing information 
based on the updated set of routing information. 
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